A canonical correlations approach to multiscale stochastic realization

نویسندگان

  • William W. Irving
  • Alan S. Willsky
چکیده

We develop a realization theory for a class of multiscale stochastic processes having white-noise driven, scale-recursive dynamics that are indexed by the nodes of a tree. Given the correlation structure of a 1-D or 2-D random process, our methods provide a systematic way to realize the given correlation as the finest scale of a multiscale process. Motivated by Akaike’s use of canonical correlation analysis to develop both exact and reducedorder model for time-series, we too harness this tool to develop multiscale models. We apply our realization scheme to build reduced-order multiscale models for two applications, namely linear least-squares estimation and generation of random-field sample paths. For the numerical examples considered, least-squares estimates are obtained having nearly optimal mean-square errors, even with multiscale models of low order. Although both field estimates and field sample paths exhibit a visually distracting blockiness, this blockiness is not an important issue in many applications. For such applications, our approach to multiscale stochastic realization holds promise as a valuable, general tool.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Computationally Ecient Stochastic Realization for Internal Multiscale Autoregressive Models*

In this paper we develop a stochastic realization theory for multiscale autoregressive (MAR) processes that leads to computationally ecient realization algorithms. The utility of MAR processes has been limited by the fact that the previously known general purpose realization algorithm, based on canonical correlations, leads to model inconsistencies and has complexity quartic in problem size. O...

متن کامل

Computationally Eecient Stochastic Realization for Internal Multiscale Autoregressive Models *

In this paper we develop a stochastic realization theory for multiscale autoregressive (MAR) processes that leads to computationally eecient realization algorithms. The utility of MAR processes has been limited by the fact that the previously known general purpose realization algorithm, based on canonical correlations, leads to model inconsistencies and has complexity quartic in problem size. O...

متن کامل

Multiscale Stochastic Realization

We develop a realization theory for a class of Inultiscale stochastic processes having whitenoise driven, scale-recursive dynamics that are indexed by the nodes of a tree. Given the correlation structure of a 1-D or 2-D random process, our methods provide a systematic way to realize the given correlation as the finest scale of a multiscale process. Motivated by Akaike's use of canonical correla...

متن کامل

Multiresolution stochastic models for the efficient solution of large-scale space-time estimation problems

SOLUTION OF LARGE-SCALE SPACE-TIME ESTIMATION PROBLEMS Terrence T. Ho, Paul W. Fieguth, Alan S. Willsky Laboratory for Information and Decision Systems Massachusetts Institute of Technology, Cambridge, MA 02139 ABSTRACT The successful application of a recently developed treebased multiscale estimation framework [1] to large-scale static estimation problems has proven the statistical exibility a...

متن کامل

Determining the order of minimal realization of descriptor systems without use of the Weierstrass canonical form

A common method to determine the order of minimal realization of a continuous linear time invariant descriptor system is to decompose it into slow and fast subsystems using the Weierstrass canonical form. The Weierstrass decomposition should be avoided because it is generally an ill-conditioned problem that requires many complex calculations especially for high-dimensional systems. The present ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Automat. Contr.

دوره 46  شماره 

صفحات  -

تاریخ انتشار 2001